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(54) Method and system for optimising a data carousel 



(57) A method and system for optimising the time 
required to download objects from an Object Carousel 
used in a DVB system is provided. The method compris- 
es ensuring that all the directory object representations 
are located in a subset of modules on the Data Carousel. 



This means that after one file object has been down- 
loaded, most, if not all of the directory information of the 
virtual file system will have been resolved so that only 
a single module needs to be downloaded to access any 
further file objects. 
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Description 

[0001] The present invention relates generally to the 
protocol framework known as DSM-CC (Digital Storage 
Media - Control and Command) which allows the broad- 5 
casting of data to receivers. 
[0002] More specifically, the present invention relates 
to a way of constructing an Object Carousel so as to 
optimise the download times while a receiver is navigat- 
ing a "virtual file system". 

[0003] A full description of the DSM-CC specification 
may be found in ISO/I EC 13818-6. it enables a broad- 
caster to broadcast a "virtual file system" on top of 
MPEG-2 private sections. Receivers can then navigate 
and retrieve data from this virtual file system. The spec- 
ification provides protocols for downloading software 
components from servers to clients. In particular, the 
DSM-CC system is applicable to DVB (Digital Video 
Broadcasting) systems which provide interactive multi- 
media applications such as video on demand (VOD), 
near video on demand (NVOD), home shopping, news 
on demand and electronic program guides (EPG). 
[0004] Two philosophies for downloading the data 
needed to implement these applications can be identi- 
fied. The first, bidirectional downloading, occurs when 
the client sets up download control parameters with the 
server and then requests the software module to be 
downloaded. The actual data is then conveyed from the 
server to the client as a series of messages. This phi- 
losophy req uires two-way communication so that the cli- 
ent can request particular software modules. The sec- 
ond philosophy, unidirectional downloading, is applica- 
ble to systems in which only one-way communication is 
available (for example in digital video broadcasting). In 
the case of such broadcasting, there is not necessarily 
any mechanism for the client to send messages to the 
server. However, it is still possible to download data from 
the server to clients by repeatedly sending download 
control messages followed by download data messages 
over the broadcast channel. These control and data 
messages are cyclically transmitted over time and the 
client can choose whether to ignore them or receive and 
process them. The client has no control over when the 
various messages are sent. This system of the broad- 
cast of cyclically repeating various modules is called a 
Data Carousel system. Figure 1 of the accompanying 
drawings shows schematically an example of unidirec- 
tional downloading. As can be seen, the server repeat- 
edly transmits download control messages and down- 
load data messages. The download control messages 
give information that the client requires in order to down- 
load the data messages. The data messages contain 
the actual data to be downloaded. This action of the 
server transmitting control and data messages is re- 
peated indefinitely. When a client wants to download a 
particular data message, it must wait for the server to 
transmit it before it can download it. The maximum 
length of time the client has to wait can be determined 



by the time it takes for a complete cycle of the Carousel, 
which in turn can be deduced from the size of the Car- 
ousel and the rate at which data can be broadcast. 
[0005] The Data Carousel can therefore be seen to 
be a transport mechanism that allows a server to 
present a set of distinct data modules to a decoder at 
the client by cyclically repeating the contents of the Car- 
ousel, one or more times. A well known example of the 
Data Carousel concept is the Teletext system in which 
a complete set of teletext pages is cyclically broadcast 
in some lines of an analogue video signal that are not 
part of the active picture. When users request a page, 
they must usually wait for the next time the page is 
broadcast 

[0006] Within a Data Carousel, the data is structured 
into modules, as shown in Figure 2 of the accompanying 
drawings. In Figure 2, three modules are shown - M2, 
M3 and M8. In this example, each module contains the 
contents of a file. M2 relates to "filer, M3 relates to 
"file2" and M8 relates to "file3". Each module is divided 
up to form a pay load of one or more download data mes- 
sages each defined using the DSM-CC DownloadDat- 
aBlock syntax. The number of such download data mes- 
sages depends on the size of the module and the max- 
imum payload of each download data message. Infor- 
mation describing each module and any logical group- 
ing is provided by download control messages, defined 
using either the DSM-CC DownloadServerlnitiate or 
Downloadlnfolndication syntaxes as appropriate. 
[0007] In this example, each download message oc- 
curs on the Carousel only once and download data 
blocks from the same module have been inserted adja- 
cent to one another and in order. In general, however, 
there are no restrictions on how often a particular mes- 
sage is inserted into the Carousel and the order and rel- 
ative position of messages. This allows the Data Carou- 
sel to be created in a way that best suits a particular use. 
[0008] An additional protocol on top of the Data Car- 
ousel, known as an Object Carousel may be used to pro- 
vide a virtual file system at the client. When an Object 
Carousel is used, actual DSM-CC objects (such as files 
and directories) can be conveyed to the client inside the 
modules that the Data Carousel extracts from the down- 
load data messages. Using the Object Carousel, it is 
possible to provide clients that have limited, or no, local 
storage (for example a set top box) with a virtual file sys- 
tem in which it can access DSM-CC objects as if they 
were local. 

[0009] A DSM-CC Object Carousel facilitates the 
transmission of a structured group of objects from a 
broadcast server to broadcast receivers (clients) using 
directory objects, file objects and stream objects. The 
actual directory and content (object implementations) 
are located at the server. The server repeatedly inserts 
the mentioned objects in a DVB compliant MPEG-2 
transport stream using the Object Carousel protocol. 
[0010] The Object Carousel as part of a DVB service 
is shown in Figure 3 of the accompanying drawings. The 



15 



20 



25 



30 



35 



40 



45 



50 



2 



3 



EP1 107 600 A1 



4 



directory and file objects contain the data needed to re- 
construct the directory and files at the server, while the 
transmitted stream objects are references to other 
streams in the broadcast. The stream objects may also 
contain information about the DSM-CC events that are 
broadcast within a particular stream. DSM-CC events 
can be broadcast with regular stream data and can be 
used to trigger DSM-CC applications. 
[0011] Clients can recover the object implementa- 
tions by reading the repeatedly transmitted Carousel da- 
ta, and hence mimicking the server's objects in a local 
object implementation. It can be seen that the Object 
Carousel provides a way for clients to access applica- 
tions and the content used by these applications, even 
though there is not an interactive connection with the 
server. 

[001 2] The data and attributes of one object in an Ob- 
ject Carousel are transmitted in one message. The mes- 
sage format is specified by the Broadcast Inter ORB 
Protocol (BIOP) and is referred to as the BIOP generic 
object message format (or BIOP message for short). 
Figure 4 of the accompanying drawings schematically 
shows the encapsulation and fragmentation of BIOP 
messages in modules, blocks, and MPEG-2 sections. 
As will be seen, a BIOP message consists of a Mes- 
sageHeader, a Messages ubHeader and a Message- 
Body. The MessageHeader provides information about 
the version of the BIOP protocol and the length of the 
BIOP message. The MessageSubHeader contains in- 
formation about the conveyed object such as Object- 
Type (file, stream, directory) and ObjectKey (the unique 
indentifier within a module). The message body de- 
pends on the ObjectType and contains the actual ob- 
ject's data. The size of a BIOP message is variable. 
[0013] The BIOP messages are broadcast in modules 
of Data Carousels. A module is formed by one or more 
concatenated BIOP messages and are thus of variable 
length. Within the module each object is identified by the 
ObjectKey. An object can easily be found by parsing the 
ObjectKey field of the BIOP message and the length of 
the BIOP message. 

[0014] According to the DSM-CC Data Carousel 
specification each module is fragmented into one or 
more blocks which are carried in a DownloadDataBlock 
message. Each DownloadDataBlock message is of the 
same size (except for the last block of the module which 
may be of a smaller size) and is transmitted in turn in an 
MPEG-2 private section. The encapsulation rules for 
DownloadDataBlock messages and MPEG-2 private 
sections are such that blocks can be acquired directly 
from the transport stream using hardware filters found 
generally on demultiplexers. 
[0015] It can thus be seen that the acquisition of an 
object from the broadcast network requires the com- 
plete acquisition of the module in which the object is con- 
tained. This requires knowledge of the delivery param- 
eters of the module such as module version, module 
size, block size, timing and broadcast channel. These 



delivery parameters are transmitted in a download con- 
trol message (see Figure 2) which must be acquired 
from the Carousel before acquiring the module. One 
download control message can describe the delivery 

5 parameters of multiple modules. The retrieval of an ob- 
ject from the Carousel is therefore a two step process. 
[0016] One problem with the above mentioned sys- 
tem is that downloading some files and directories can 
take a considerable amount of time. This is because the 

10 system must download all the relevant directory objects 
as well as the file object before a file may be accessed. 
For example, if a client wants to download the file u dir(/ 
dir2/filel", it must first download the object representing 
"dirl ", then the object representing "dir2" and then finally 

'5 the object representing "filer, i.e. the system must 
download the entire path from a root of the virtual file 
system to the leaf node, which is the actual file. If these 
object representations are broadcast in different mod- 
ules and/or in a strange order (for example, if "filer is 

20 broadcast before "dir2"), the download takes a consid- 
erable amount of time to complete, since only whole 
modules can be downloaded and it may be necessary 
to wait for up to three cycles of the carousel (eg. in the 
case when the modules containing the objects are or- 

25 dered such that "filel" is before "dir2" which is before 
"dirl ". The present invention seeks to provide a solution 
which alleviates this problem so that quicker download 
times may be achieved. 

[0017] Accordingly, the present invention provides a 
30 method for constructing the modules of an Object Car- 
ousel for use in creating a virtual file system at a client 
comprising: 

grouping the directory object representations of ail 
of the file objects in the modules of the Carousel so that 
35 they are contained in a subset of the modules. 

[001 8] Further, the present invention also provides an 
Object Carousel comprising: 

a set of modules; wherein 
40 the directory object representations of all of the file 
objects are grouped in the modules of the Carousel 
so that they are contained in a subset of the mod- 
ules. 

45 [0019] Further, the present invention also provides a 
server for broadcasting data to multiple clients compris- 
ing: 

means for analysing a file and directory structure to 
50 be broadcast to said clients as a virtual file system; 
means for creating Object Carousel modules, said 
means being arranged to ensure that directory ob- 
ject representations are grouped so that the direc- 
tory object representations of all of the file objects 
55 in the modules of the Carousel are contained in a 
subset of the modules. 

[0020] The invention will be further described by way 
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of non-limitative example with reference to the accom- 
panying drawings, in which:- 

Figure 1 shows schematically the messages which 
comprise a Data Carousel; 
Figure 2 shows schematically a Data Carousel hav- 
ing various modules which are split into download 
data blocks; 

Figure 3 shows schematically an Object Carousel 
for use in a DVB service; 

Figure 4 shows schematically the constitution of Bl- 
OP messages which make up the data modules 
which are split into blocks on the Data Carousel; 
Figure 5 shows schematically an example of a di- 
rectory structure and how the modules on the Ob- 
ject Carouse! are constructed in an embodiment of 
the present invention. 

[0021 ] The present invention is based on the realisa- 
tion that the construction of the Object Carousel is crit- 
ical to the download time experienced by a client. Down- 
load time can be reduced by constructing the Object 
Carousel so that a minimum number of modules need 
to be downloaded and so that modules are presented 
on the Carousel in an order more closely representing 
the order in which they are likely to be downloaded. 
[0022] Typically, previous attempts at optimising the 
Object Carousel have proposed grouping the object rep- 
resentations (BIOP messages) that are used together 
in a single module. For example, a directory object rep- 
resentation would be grouped with all of the file object 
representations that it contains. 
[0023] In contrast to this, the present invention pro- 
poses not to group file object representations with their 
parent directory object representation, but instead to 
group all the directory object representations into a sin- 
gle module. Further, the present invention proposes that 
this module (hereinafter called the "Directory Module") 
is broadcast regularly within the Carousel, for example 
every 10 or 15 seconds. The remaining file object rep- 
resentations may then be grouped into other modules, 
according to expected application execution patterns. 
These modules (hereinafter called "File Modules") may 
then be distributed over the rest of the Carousel, pref- 
erably with the popular files (eg. start-up files) broadcast 
more frequently. 

[0024] Figure 5 shows a specific embodiment of the 
invention. As will be seen, the server has a set of direc- 
tory objects dirl ... dirN and a set of file objects f1 fM 
located within these directories. These directory and file 
objects need to be broadcast on the Object Carousel so 
that the client may navigate the directory structure in a 
virtual file system. The present invention provides that 
the BIOP messages relating to the directory object rep- 
resentations are grouped into a subset of the modules, 
in the illustrated case, a single module M1 . This Direc- 
tory Module M1 is then inserted regularly into the Car- 
ousel as shown in Figure 5. The directory module thus 



contains the paths from a root of the virtual file system 
to each of its leaf nodes, i.e. the actual files. The remain- 
ing file object representations are grouped into further 
modules M2....Mn and these File Modules are inserted 

5 into the rest of the Carousel. 

[0025] Thus, with this system it will only in general be 
necessary when accessing a file for the first time to 
download a maximum of two modules, vis the Directory 
Module and the File Module of interest. Since the Direc- 

io tory Module is regularly broadcast, the download time 
is further reduced. 

[0026] A further benefit gained from this approach is 
that once an object has been downloaded, the directory 
information needed for finding other objects will also 

is have been resolved. Thus, as soon as one object has 
been successfully resolved, all other object downloads 
will only require at most one module to be downloaded. 
This results in a substantial performance gain compared 
to the case when directory information is distributed over 

20 several modules. 

[0027] When very large directory structures are in 
use, it may be necessary to place the directory object 
representations into two or more modules. In this case 
there will be two or more Directory Modules instead of 

25 one. These two or more Directory Modules should be 
repeatedly broadcast in the Carousel, possibly consec- 
utively to achieve good performance. Preferably, the 
modules containing the directory object representations 
do not contain any file object representations. 

30 [0028] The method of the present invention may be 
carried out on a server appropriately programmed to 
construct the object Carousel according to the method 
of the invention. The server will thus have means for an- 
alysing the file and directory structure to be broadcast 

35 to clients. The results of this analysis are then used to 
create the Carousel so that all the directory object rep- 
resentations (i.e. the directory object representations of 
all the file objects) are grouped in a subset of the mod- 
ules. Preferably, all of the directory object representa- 

40 tions are grouped in a single Carousel module. If two or 
more modules are required they should preferably be 
arranged consecutively on the Carousel. It is further 
preferable that the module(s) containing all the directory 
object representations contain no file object represen- 
ts tations. 

[0029] The present invention is suitable for use in a 
DVB system but is not limited thereto. The invention is 
applicable to any system providing for unidirectional 
download from an Object Carousel. 

50 

Claims 

1 . A method for constructing the modules of an Object 
55 Carousel for use in creating a virtual file system at 
a client comprising: 

grouping the directory object representations 
of ail of the file objects in the modules of the Carou- 
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sel so that they are contained in a subset of the 
modules. 

2. A method according to claim 1 wherein said subset 
consists of a number of consecutive modules of the 
Carousel. 

3. A method according to claim 1 or 2 wherein the 
modules of the subset contain no file object repre- 
sentations. 

4. A method according to claim 1 wherein all the direc- 
tory object representations are located in a single 
module. 

5. A method according to claim 1 , 2, 3 or 4 in which 
the file object representations include representa- 
tions of executable applications and are grouped in- 
to file modules according to expected application 
execution pattern. 

6. A method according to any one of the preceding 
claims wherein the modules of said subset are in- 
serted at a plurality of points substantially regularly 
distributed over the Carousel. 

7. A method according to any one of the preceding 
claims wherein said subset of directory module(s) 
is/are repeated on the Carousel at least every 15 
seconds. 

8. A method according to any one of the preceding 
claims wherein said subset of directory module(s) 
is/are repeated on the Carousel at least every 10 
seconds. 

9. A method according to any one of claims 6 to 8 fur- 
ther comprising inserting file modules constructed 
according to claim 5 in other portions on said Car- 
ousel. 

1 0. A method according to claim 9 in which the file mod- 
ules containing more frequently accessed files are 
distributed on the Carousel more frequently than file 
modules containing less frequently accessed files. 

11. The method of any one of claims 1 to 10 wherein 
said modules are divided into blocks, said blocks 
being transmitted in respective MPEG-2 private 
sections. 

12. An Object Carousel comprising: 

a set of modules; wherein 
the directory object representations of all of the 
file objects are grouped in the modules of the 
Carousel so that they are contained in a subset 
of the modules. 



13. A server for broadcasting data to multiple clients 
comprising: 



means for analysing a file and directory struc- 
5 ture to be broadcast to said clients as a virtual 

file system; 

means for creating Object Carousel modules, 
said means being arranged to ensure that di- 
rectory object representations are grouped so 
10 that the directory object representations of all 

of the file objects in the modules of the Carousel 
are contained in a subset of the modules. 



14. A server according to claim 13 wherein said ensur- 
es ing means is arranged to ensure that all said direc- 
tory object representations are grouped into a sin- 
gle Object Carousel module. 

15. A server according to claim 13 or 14 wherein said 
20 ensuring means is arranged to ensure that said sub- 
set consists of a number of consecutive modules of 
the Carousel. 

16. A server according to any one of claims 13, 14 or 
25 15 wherein said ensuring means is arranged to en- 
sure that the modules of the subset contain no file 
object representations. 
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download data message (MX-Y): 
DownloadDataBlock () 
X=module_id 
Y=block number 



download control message: 

DownloadServerlnitiate () or 
Download Infolndication () 
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